Simulations and bisimulations for fuzzy multimodal logics over Heyting algebras

نویسندگان

چکیده

In the present paper, we study fuzzy multimodal logics over complete Heyting algebras and Kripke models for these logics. We introduce two types of simulations (forward backward) five bisimulations (forward, backward, forward-backward, backward-forward regular) between models, as well corresponding presimulations prebisimulations, which are with relaxed conditions. For each type an efficient algorithm has been provided that works follows: it computes greatest presimulation/prebisimulation type, then checks whether meets additional condition: if does, is also simulation/ bisimulation otherwise, there not any simulation/bisimulation type. The algorithms inspired by checking existence computing automata. demonstrate application in state reduction models. show forward equivalences on model provide reduced equivalent to original concerning plus-formulas, backward minus-formulas, while regular all modal formulas.

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Simulations and Bisimulations for Coalgebraic Modal Logics

Simulations serve as a proof tool to compare the behaviour of reactive systems. We define a notion of Λ-simulation for coalgebraic modal logics, parametric in the choice of a set Λ of monotone predicate liftings for a functor T . That is, we obtain a generic notion of simulation that can be flexibly instantiated to a large variety of systems and logics, in particular in settings that semantical...

متن کامل

Quotient Heyting Algebras Via Fuzzy Congruence Relations

This paper aims to introduce fuzzy congruence relations over Heyting algebras (HA) and give constructions of quotient Heyting algebras induced by fuzzy congruence relations on HA. The Fuzzy First, Second and Third Isomorphism Theorems of HA are established. MSC: 06D20, 06D72, 06D75.

متن کامل

On Heyting algebras and dual BCK-algebras

A Heyting algebra is a distributive lattice with implication and a dual $BCK$-algebra is an algebraic system having as models logical systems equipped with implication. The aim of this paper is to investigate the relation of Heyting algebras between dual $BCK$-algebras. We define notions of $i$-invariant and $m$-invariant on dual $BCK$-semilattices and prove that a Heyting semilattice is equiva...

متن کامل

Beyond Fuzzy: Parameterized Approximations of Heyting Algebras for Uncertain Knowledge

We propose a parameterized framework based on a Heyting algebra and Lukasiewicz negation for modeling uncertainty for belief. We adopt a probability theory as mathematical formalism for manipulating uncertainty. An agent can express the uncertainty in her knowledge about a piece of information in the form of belief types: as a single probability, as an interval (lower and upper boundary for a p...

متن کامل

Profinite Heyting Algebras and Profinite Completions of Heyting Algebras

This paper surveys recent developments in the theory of profinite Heyting algebras (resp. bounded distributive lattices, Boolean algebras) and profinite completions of Heyting algebras (resp. bounded distributive lattices, Boolean algebras). The new contributions include a necessary and sufficient condition for a profinite Heyting algebra (resp. bounded distributive lattice) to be isomorphic to...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Filomat

سال: 2023

ISSN: ['2406-0933', '0354-5180']

DOI: https://doi.org/10.2298/fil2303711s